Auto merge of #1885 - alexcrichton:update-deps, r=alexcrichton

* Picks up a few breaking changes to dependency APIs, notably the tar-rs changes
  and git2-rs changes.
* Builds should now work with VS 2015

Update dependencies and Rust that's used

* Picks up a few breaking changes to dependency APIs, notably the tar-rs changes
  and git2-rs changes.
* Builds should now work with VS 2015

Auto merge of #1903 - felixbuenemann:fix-el-capitan-make, r=alexcrichton

The upcoming Mac OS X 10.11 introduces a security measure thar prohibits exporting DYLD_LIBRARY_PATH to subshells. This fix removes the quotes around several program invocation so that they are not called from a subshell.

This fixes #1816.

Fix make and make doc on Mac OS X 10.11 El Capitan

The upcoming Mac OS X 10.11 introduces a security measure thar prohibits
exporting DYLD_LIBRARY_PATH to subshells. This fix removes the quotes
around several program invocation so that they are not called from a
subshell.

Auto merge of #1902 - alexcrichton:update-url, r=huonw

Closes #1884

Update rust-url to fix a bug in URL parsing

Closes #1884

Auto merge of #1895 - achanda:1892, r=alexcrichton

Closes #1892

Auto merge of #1896 - achanda:tidy, r=alexcrichton

Improve the error message when a crate cannot be found

Closes #1892

Fix error formatting a bit

Auto merge of #1893 - alexcrichton:bump, r=brson

Another Rust release rolled around so bump Cargo as well

r? @brson

I'll tag 0.4.0 after this merges

Bump to 0.5.0

Auto merge of #1888 - achanda:1878, r=alexcrichton

Closes #1878

Do not print extra newlines on error

Closes #1878

Auto merge of #1887 - alexcrichton:smaller-stacks, r=huonw

Apparently not actually emitting the calls to trace! saves a good deal of stack
space, fixing the overflow found in #1875.

Closes #1875

Use a custom trace! macro in resolution

Apparently not actually emitting the calls to trace! saves a good deal of stack
space, fixing the overflow found in #1875.

Closes #1875

Auto merge of #1881 - brson:built-on, r=alexcrichton

rustc no longer does this, so neither should Cargo.

Auto merge of #1883 - mdinger:mdinger-patch-1, r=steveklabnik

See [here](http://doc.crates.io/manifest.html#the-[package]-section) where the link is broken. I think this'll fix it.

Fix link

Remove the built-on date from --version

rustc no longer does this, so neither should Cargo.

Auto merge of #1876 - Gankro:option, r=alexcrichton

This Option is present in crates.io's definition of EncodableUser, so I think it should be in Cargo too.

add missing Option to avatar

Auto merge of #1832 - iliekturtles:1363-color, r=alexcrichton

First pass ready for review! I went with the option of always attempting to create a color shell and then checking the `color_when` and `tty` flags to determine if `Shell` should actually write color output.

Should I squash the commits?

Change the no_term test to run an external process.

Remove $TERM from the new process' environment and verify that output
is not sent to stderr.

Add `no_term` test that ensures correct output when a
`TerminfoTerminal` cannot be created.

Check for TermInfo availability to see if color output is possible
before attempting to create a colored terminal.

Implement --color [auto|always|never].

Closes #1363.

Auto merge of #1830 - alexcrichton:cap-lints, r=brson

This commit adds support to Cargo to pass `--cap-lints allow` to all upstream
dependencies instead of `-A warings`. This should serve the same purpose of
suppressing warnings in upstream dependencies as well as preventing widespread
breakage whenever a change to a lint is introduced in the compiler.

Auto merge of #1874 - alexcrichton:yet-another-windows-flaky-tests-zomg, r=alexcrichton

Windows doesn't like us deleting files right after running a process that works
on them, so be sure to call `cargo` instead of `cargo_process`.

Fix a flaky tests on Windows

Windows doesn't like us deleting files right after running a process that works
on them, so be sure to call `cargo` instead of `cargo_process`.

Auto merge of #1873 - alexcrichton:fix-transitive-activation, r=brson

When activating the feature `foo/bar` you're actually activating both the
feature `foo` and the `bar` feature of the relevant package. Cargo previously
forgot to activate the `foo` feature, and this commit fixes that up.

Closes #1871

Fix activating features in dependencies transitively

When activating the feature `foo/bar` you're actually activating both the
feature `foo` and the `bar` feature of the relevant package. Cargo previously
forgot to activate the `foo` feature, and this commit fixes that up.

Closes #1871

Auto merge of #1868 - alex:patch-2, r=alexcrichton

Auto merge of #1867 - alex:patch-1, r=alexcrichton

Fixed a typo in a comment.

Fixed a typo in a comment.

Auto merge of #1862 - ucarion:ucarion-fix-typo, r=alexcrichton

`layou tis` -> `layout is` :smile:

Fix a typo

Auto merge of #1860 - alexcrichton:use-filetime-set-file-times, r=alexcrichton

Don't vendor the implementation locally.

Closes #1859

Use filetime for set_file_times

Don't vendor the implementation locally.

Closes #1859

Auto merge of #1857 - vyskocilm:master, r=alexcrichton

Solution: add a note about calling git submodule to README.md

remove the name of submodule per recomendation of @alexcrichton

Problem: make install fail on non-existing rust-installer

Solution: add a note about calling git submodule to README.md

Auto merge of #1853 - apjanke:zsh-compl-fix-parse-near-manifest, r=alexcrichton

Fixes a syntax error in the zsh completion definition.

The `[[ $foo ]]` test isn't valid for zsh; it needs `-z` or `-n`. This PR changes the `! [[ $manifest ]]` which appeared to be checking for an empty manifest to `[[ -z $manifest ]]`, which is the zsh syntax for it.

Fixes #1852.
Addresses homebrew/homebrew#41374.

I tested this on OS X 10.9. I only tested the `zsh` completion behavior, since Rust itself is unchanged by this.

The #920 PR looks like it was trying to do the same thing, but it got the semantics wrong. Putting `!` and `[[` together as `![[` removes the syntax error, but not because `![[ $x ]]` is a test for nonempty; `![[` is now a history backreference. The `!` needs to be its own word to be used as a logical "not".

zsh completion: fix [[ ... ]] conditional syntax

Auto merge of #1850 - alexcrichton:update-docopt, r=alexcrichton

Closes #1426

Update docopt to fix forwarding `--`

Closes #1426

Auto merge of #1847 - steveklabnik:gh1707, r=alexcrichton

Fixes #1707

Link manifst docs to version info in crates.io docs

Fixes #1707

Auto merge of #1849 - alexcrichton:appveyor-master, r=alexcrichton

We're generating a lot of builds for the `tmp`, `auto-cargo`, and `gh-pages` branches...

Only run appveyor on the master branch

Auto merge of #1848 - alexcrichton:less-cyclic, r=huonw

This optimization ended up not being correct with the recent switch to being
more recursive, and after some profiling it looks like this optimization for
memory usage isn't even needed any more. This commit removes the `Rc` sharing,
fixing #1841 in the process.

Closes #1841

Remove an Rc optimization that's no longer necessary

This optimization ended up not being correct with the recent switch to being
more recursive, and after some profiling it looks like this optimization for
memory usage isn't even needed any more. This commit removes the `Rc` sharing,
fixing #1841 in the process.

Closes #1841

Auto merge of #1843 - steveklabnik:gh1279, r=alexcrichton

* use crates.io example
* mention absolute paths

Fixes #1279

Auto merge of #1844 - steveklabnik:gh1407, r=alexcrichton

Fixes #1407

Add mention of specific tests in guide

Fixes #1407

Update override documentation

* use crates.io example
* mention absolute paths

Fixes #1279

Auto merge of #1842 - steveklabnik:gh1177, r=alexcrichton

While doing this, I noticed that the manifest documentation does mention that
'cargo test' tests examples, so this also includes some information about this
in the guide.

Fixes #1177

Mention doc tests with cargo test.

While doing this, I noticed that the manifest documentation does mention that
'cargo test' tests examples, so this also includes some information about this
in the guide.

Fixes #1177

Auto merge of #1837 - alexcrichton:travis-parallel, r=alexcrichton

This was previously set as travis would frequently fail to spawn a new process
due to resource limits being hit, but now that we're using `sudo: false` it's
looking like that infrastructure is more robust and we may be able to run tests
in parallel.

Test 32-bit Windows on appveyor

Auto merge of #1827 - mark-buer:config-tool-paths, r=alexcrichton

~~... and adds support for absolute path rustc and rustdoc tools.~~

Enables support for relative pathed linker and ar tools.

Auto merge of #1836 - alexcrichton:fix-nightly, r=alexcrichton

The lints for C apis were tweaked recently and 0-size structs aren't liked.
These should be empty `enum`s anyway, however, to ensure they're never created.

Try being more parallel on travis

This was previously set as travis would frequently fail to spawn a new process
due to resource limits being hit, but now that we're using `sudo: false` it's
looking like that infrastructure is more robust and we may be able to run tests
in parallel.

Fix compile on nightly

The lints for C apis were tweaked recently and 0-size structs aren't liked.
These should be empty `enum`s anyway, however, to ensure they're never created.

Auto merge of #1835 - gentoo90:bash-comp, r=alexcrichton

Bashcomp: improve performance

Calling `cargo --list` on every completion is too slow.
Call it once on bash start and cache the output.

Bashcomp: add missing options, add --vcs completion

Auto merge of #1831 - alexcrichton:publish-cargo, r=huonw

This commit tweaks some metadata here and there to publish Cargo on crates.io.

* License fields are added to Cargo.tomls
* `registry` was renamed to `crates-io`
* API docs for the `cargo` crate are now generated via `make doc`

Tweak metadata to publish Cargo on crates.io

This commit tweaks some metadata here and there to publish Cargo on crates.io.

* License fields are added to Cargo.tomls
* `registry` was renamed to `crates-io`
* API docs for the `cargo` crate are now generated via `make doc`

Pass --cap-lints=allow instead of -Awarnings

This commit adds support to Cargo to pass `--cap-lints allow` to all upstream
dependencies instead of `-A warings`. This should serve the same purpose of
suppressing warnings in upstream dependencies as well as preventing widespread
breakage whenever a change to a lint is introduced in the compiler.

Auto merge of #1829 - steveklabnik:doc_quickfix, r=alexcrichton

remove missing import from build script docs

Auto merge of #1825 - alexcrichton:msvc-32, r=brson

These commits provide the necessary support to get cargo working in the 32-bit MSVC context. Now that we've got 32-bit MSVC nightlies rolling we can add support!

Disable cross tests on appveyor for now

Test 32/64 cross builds on MSVC

This commit enables Cargo's bots to test cross builds between 32 and 64 bit
hosts. Many tests were fixed to work on Windows, and the 32-bit test case now
actually crosses to 64.

Remove MSVC logic from the configure script

Cargo will soon support testing the cross compilation capabilities between 32/64
bit Windows, meaning that there's not "one true value" for any of these
environment variables that Cargo is setting (e.g. where to find `cl`, `link`,
etc). Instead, all dependencies have been updated to probe the system (in the
same manner as the compiler) for the tools that they're using.

All of the logic is housed in the `gcc` crate which now exposes a function to
probe the system for a particular tool. The updated crates here then use the
result of this probe to run the various build scripts. This all boils down to
being able to build MSVC targets inside an MSYS shell instead of requiring use
of a MSVC shell (which doesn't allow for simultaneous host builds and cross
builds).

Update the nightly of Rust to build Cargo

etc: Remove an unused variable binding

etc: Don't modify the installation manifest

We're not actually using it as we're not running the installation script, so no
need to modify it.

etc: Fix merging distributions on Windows

The rustlib folder is in `bin` on Windows, not in `lib`.

etc: Use Popen instead of call to spawn processes

I saw the usage of `call` locking up quite a bit when running this script on
Windows, and googling around on the internet seems to indicate that Popen should
be used instead of call to prevent this locking up, and it does indeed work!

Use the download module for printing snapshots

The script that prints new snapshots for Cargo now uses the same download module
as the rest of Cargo. Also adds a quiet option to suppress printing.

Auto merge of #1822 - alexcrichton:fix-recursion, r=brson

It looks like the empty string is leaking in as a feature to all crates being
published on crates.io unintentionally. This means that each dependency edge
activates the feature `""`. This in turn confuses the resolution process quite a
bit, causing it to be far more recursive than it should be.

The empty feature, `""`, is weeded out during activation of features but it's
never explicitly activated. This means that each new dependency we see has one
requested feature (the empty one) with no activated features (as it doesn't have
any). This ends up causing us to recurse to attempt to reactivate the
dependency. This extreme recursion ended up blowing the stack on some smaller
crates and this commit fixes that.

Weed out empty features from the registry

It looks like the empty string is leaking in as a feature to all crates being
published on crates.io unintentionally. This means that each dependency edge
activates the feature `""`. This in turn confuses the resolution process quite a
bit, causing it to be far more recursive than it should be.

The empty feature, `""`, is weeded out during activation of features but it's
never explicitly activated. This means that each new dependency we see has one
requested feature (the empty one) with no activated features (as it doesn't have
any). This ends up causing us to recurse to attempt to reactivate the
dependency. This extreme recursion ended up blowing the stack on some smaller
crates and this commit fixes that.

Touch up some stylistic nits in the resolver

Auto merge of #1819 - alexcrichton:fix-no-pkg-config, r=alexcrichton

Contains a fix for building on systems where pkg-config isn't installed.

Closes #1727

Update libgit2-sys

Contains a fix for building on systems where pkg-config isn't installed.

Closes #1727

Auto merge of #1814 - gentoo90:no-git-build, r=alexcrichton

When built from archive, downloaded from https://github.com/rust-lang/cargo/releases
 version info looks like this: `cargo 0.3.0 ( ) (built 2015-05-16)`.
Patch will make it look like this: `cargo 0.3.0 (built 2015-05-16)`

Fix version info when built without git repo

Auto merge of #1804 - alexcrichton:aggressively-backtrack, r=brson

Resolving a dependency graph may involve quite a bit of backtracking to select
different versions of crates, but the previous implementation of resolution
would not backtrack enough.

Once a dependency is completely resolved it's possible that any number of
candidates for its transitive dependencies were left out of the resolution
process (e.g. we didn't hit them yet). These candidates were not previously used
for backtracking (because resolution overall of the dependency finished), but
this commit alters the implementation to instead consider these as candidates
for backtracking.

Architecturally this changes the code to CPS to pass around a `finished`
continuation to allow tweaking the behavior whenever a dependency successfully
resolves. The key change is then that whenever a candidate for a dependency is
activated, we ensure the recursive step for the rest of the graph happens as a
sub-call. This means that if *anything* in the recursive call fails (including
some previous up-the-stack resolution) we'll retry the next candidate.

Closes #1800

Run travis against stable/beta/nightly

Backtrack more aggressively when resolving

Resolving a dependency graph may involve quite a bit of backtracking to select
different versions of crates, but the previous implementation of resolution
would not backtrack enough.

Once a dependency is completely resolved it's possible that any number of
candidates for its transitive dependencies were left out of the resolution
process (e.g. we didn't hit them yet). These candidates were not previously used
for backtracking (because resolution overall of the dependency finished), but
this commit alters the implementation to instead consider these as candidates
for backtracking.

Architecturally this changes the code to CPS to pass around a `finished`
continuation to allow tweaking the behavior whenever a dependency successfully
resolves. The key change is then that whenever a candidate for a dependency is
activated, we ensure the recursive step for the rest of the graph happens as a
sub-call. This means that if *anything* in the recursive call fails (including
some previous up-the-stack resolution) we'll retry the next candidate.

Closes #1800

Update Rust nightly

Looks like the new LLVM version has optimizations which help out a good deal
with the recursion faced in the resolver, so let's use that version instead!

Fix running `cargo test` from the project root

Previously the `cit` folder was placed in the root directory but this adds logic
to ensure it stays within the `target` subdirectory.

Auto merge of #1812 - alexcrichton:moar-filtering, r=huonw

Development dependencies are traversed during the resolution process, causing
them to be returned as the list of dependencies for a package in terms of
resolution. The compilation phase would then filter these out depending on the
dependency's transitivity, but this was incorrectly accounted for when the
dependency showed up multiple times in a few lists.

This commit fixes this behavior by updating the filtering logic to ensure that
only activated optional dependencies (those whose feature names are listed) are
compiled.

Closes #1805

Only compile activated optional dependencies

Development dependencies are traversed during the resolution process, causing
them to be returned as the list of dependencies for a package in terms of
resolution. The compilation phase would then filter these out depending on the
dependency's transitivity, but this was incorrectly accounted for when the
dependency showed up multiple times in a few lists.

This commit fixes this behavior by updating the filtering logic to ensure that
only activated optional dependencies (those whose feature names are listed) are
compiled.

Closes #1805

Remove an unnecessary HashMap when Vec works

Dependencies aren't necessarily unique per name as the same dependency can show
up multiple times in various dependency kind lists, so it's not quite right to
use a hash map anyway.

Auto merge of #1808 - Gankro:msg, r=alexcrichton